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Description 

Circuit arrangement and 
disturbances in a signal 
5 multitone modulation 



method for compensating for 
generated by means of discrete 



The invention relates to a circuit arrangement for 
compensating for disturbances in a signal generated by 
means of discrete multitone modulation and to a method 
10 for compensating for disturbances in a signal generated 
by means of discrete multitone modulation. 



Discrete multitone modulation (DMT) - also multicarrier 
modulation - is a modulation method which is 

15 particularly suitable for transmitting data via linearly 
distorting channels. Compared with so-called single 
carrier methods such as, for example, amplitude 
modulation which has only one carrier frequency, a 
multiplicity of carrier frequencies are used in discrete 

20 multitone modulation. In this type of modulation, a 
signal is composed of many sinusoidal signals, each 
individual signal having one carrier frequency and being 
amplitude- and phase-modulated by quadrature amplitude 
modulation (QAM) . This provides a multiplicity of 

25 quadrature amplitude modulated or QAM modulated signals. 
In this arrangement, a particular number of bits can be 
transmitted per carrier frequency. Due to the 
flexibility of the adaptation of the data rate or of the 
transmission spectrum to the transmission channel or the 

3 0 interference environment, advantages can be obtained 
compared with single carrier methods. Discrete multitone 
modulation is used, for example, for digital audio 
broadcasting (DAB) with the designation OFDM (Orthogonal 
Frequency Division Multiplex) and for transmitting data 

35 via telephone lines such as, e.g. in ADSL (Asymmetric 
Digital Subscriber Line) . 
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In ADSL, data are transmitted with the aid of a DMT 
modulated signal from a switching center to a subscriber 
with analog connection via the telephone network. In 
5 this context, ETSI and ANSI standards specify that each 
carrier frequency has a bandwidth of approximately 4 kHz 
and transports a maximum of 15 bit/s/Hz. The actual 
number of bits/s/Hz can be different for each carrier 
frequency as a result of which the data rate and the 
10 transmission spectrum can be matched to the transmission 
channel . 

A DMT transmission system has a coder which combines the 
bits of a serial digital data signal to be transmitted 

15 into blocks. Depending on the scaling of the QAM 
modulation, a complex number is allocated in each case 
to a particular number of bits in a block. A complex 
number represents a carrier frequency fi = i/T, with i = 
1, 2, N/2 of the discrete multitone modulation, all 

20 carrier frequencies fi being equidistantly distributed. 
T is the period of one block. The carrier frequencies 
represented by signal vectors are transformed into the 
time domain by means of an inverse Fourier transform 
(IFT) , where they directly represent N samples of a DMT 

2 5 signal to be transmitted. The complex signal vectors can 

be thought of as complex amplitudes of cosinusoidal 
oscillations (real part) and sinusoidal oscillations 
(imaginary part) to be sent out within a block. If a 
power of 2 is selected for N, the inverse fast Fourier 

3 0 transform (IFFT) can be used for the transformation into 

the time domain, which greatly reduces the 
implementation effort. 

After the inverse fast Fourier transform, a cyclic 
35 prefix is carried out, where the last M (M < N) samples 
are appended again to the start of a block. As a result, 
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a periodic signal is simulated to a receiver when the 
recovery generated by a transmission channel has decayed 
after M samples in accordance with a time T-M/N. The 
amount of equalization required in the receiver can be 
5 greatly reduced by means of the cyclic prefix since, 
after the demodulation in the receiver, it is only 
necessary to multiply by the inverse transfer function 
of the transmission channel in order to eliminate the 
linear distortions of the transmission channel. This 
10 requires one complex or four real multiplications for 
each carrier frequency. 

In ADSL, the transmission channel is a two-wire line 
(twin copper wire) . In comparison with the length of a 

15 block, the two-wire line requires a large amount of time 
for the recovery, which requires a relatively large 
cyclic prefix. On the other hand, the additional 
transmission capacity needed by the cyclic prefix should 
be as low as possible. With a block length of N = 512, a 

20 cyclic prefix of M = 32 is specified for ADSL. However, 
the recovery of the two- wire line has not yet decayed 
after M = 32 values. As a result, disturbances occur in 
the receiver which cannot be eliminated by an equalizer 
in the frequency domain. 

25 

Such disturbances can be reduced in the receiver with 
the aid of special signal processing measures. For this 
purpose, a time domain equalizer (TDEQ) is connected in 
front of a demodulator. The time domain equalizer is 

30 constructed as a digital transversal filter with 
adjustable coefficients. The function of the time domain 
equalizer consists in shortening the recovery of the 
transmission channel or, respectively, shortening the 
impulse response of the overall system which consists of 

35 a transmitter, the transmission channel and the time 
domain equalizer. Accordingly, the number of impulse 
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response values of the digital transversal filter must 
be smaller than the number M of the samples of the 
cyclic prefix if possible. The design of such time 
domain equalizers can be found in Al-Dhahir, N., Cioffi, 
5 J.M., "Optimum Finite-Length Equalization for 
Multicarrier Transceivers", IEEE Trans. on Comm., 
Vol.44, No.l, January 1996. A disadvantage of such time 
domain equalizers is, however, the high additional 
circuit complexity which is due to the large number of 

10 coefficients (between 20 and 40 coefficients) exhibited 
by the digital transversal filter used as time domain 
equalizer. A further disadvantage of such time domain 
equalizers is the high computing effort, which is 
approximately 50 to 100 million multiplications per 

15 second with a filter length of 20 to 40 coefficients and 
is associated with correspondingly high circuit 
complexity. In addition, each coefficient must be 
adjusted for adapting the digital transversal filter. 

2 0 Figure 5 shows a circuit arrangement, described in 

DE 199 01 465, for compensating, at the receiver end, 
for disturbances in a signal generated by means of 
discrete multitone modulation. A serial/parallel 
converter 1 receives digital samples of a signal IN 
25 generated by means of discrete multitone modulation. The 
serial/parallel converter 1 forms blocks from the 
digital samples supplied, one block having a 
multiplicity of N parallel signals which are supplied to 
a demodulator 2, where N should be a power of 2. 

30 

The demodulator 2 is a fast Fourier transform 
demodulator which converts the multiplicity of N 
parallel signals supplied in the time domain into a 
multiplicity of n carrier frequencies fi - fn in the 

3 5 frequency domain, each carrier frequency being used for 

quadrature amplitude modulation (QAM) in the discrete 
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multitone modulation. Each carrier frequency has a 
signal vector ai, bi to a n , b n . Each signal vector 
exhibits two elements which represent a real part and an 
imaginary part of a complex number. The amount and phase 
5 of the complex number are associated with the signal 
QAM-modulated under the carrier frequency. The 
respective carrier frequency is also called frequency 
channel or channel. In ADSL, for example, of 256 carrier 
frequencies which in each case are spaced apart by 
10 4.3125 kHz, carrier frequencies 7 to 2 50, corresponding 
to a frequency spectrum of 30.1875 kHz to 1078.125 kHz 
are used for signal transmission and the frequency range 
below that up to 4 kHz is used for voice transmission. 

15 Corresponding to the multiplicity of signal vectors or 
carrier frequencies, n frequency domain equalizers 3-1, 
3-n (FDEQ) are provided for equalizing the signal 
vectors a i# bi to a n , b n . A frequency domain equalizer is 
used for the channel equalization of a signal vector. 

2 0 The frequency domain equalizer multiplies the input 
signal thereof by the respective inverse complex channel 
transfer function value. For this purpose, each 
frequency domain equalizer can be adapted to the 
transfer characteristic of the transmission channel 

25 which is specific to a carrier frequency. At the output 
of each frequency domain equalizer 3-1, 3-n, an 

equalized signal vector ai 1 , h z ■ to a n ! , b n ' is in each 
case present . 

30 Each frequency domain equalizer 3-1, 3-n is in each 

case followed by a decision circuit 4-1 or 4-n, 
respectively. A decision circuit decides which signal 
state in the signal state space of the QAM-modulated 
carrier frequencies is allocated to a signal vector 

35 supplied. A signal state corresponds to a value-discrete 
signal vector ax", bx" to a n ,f , b n fr which has a value- 
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discrete amplitude and a value-discrete phase. The 
decisive factor for a correct allocation of a signal 
vector to a value-discrete signal vector is a signal 
vector which is disturbed as little as possible by the 
5 transmission. 

Each decision circuit 4-1, 4-n is in each case 

followed by a decoder circuit 5-1 or 5-n, respectively. 
A decoder circuit decodes the binary signals OUT0 to 
10 OUTn, contained in the signal vector, from a supplied 
value-discrete signal vector ax", bi" to a n ", b n n . 

An arbitrary equalized signal vector a a ' , bi 1 is used as 
the reference signal vector. The frequency channel 

15 allocated to the reference signal vector is, therefore, 
called the reference frequency channel. The reference 
signal vector of the reference frequency channel is 
converted into a value-discrete reference signal vector 
ai u , bi" by the first decision circuit 4-1. The reference 

20 signal vector is used for correcting all other signal 
vectors. This is possible due to the mutual dependence 
of the individual signal vectors. 

From the reference signal vector, an error signal vector 
25 is generated which is used for correcting all other 
signal vectors. For this purpose, the real part ai' and 
the value-discrete real part ai" of the reference signal 
vector are supplied to a first subtracting circuit 6 and 
subtracted from one another. At the output of the first 
3 0 subtracting circuit 6, a real part Aai of a complex 
number is present which represents the error signal 
contained in the error signal vector Aai, Abi. The 
imaginary part bi ' and the value-discrete imaginary part 
bi" of the reference signal vector are correspondingly 
35 supplied to a second subtracting circuit 7. At the 
output of the second subtracting circuit 7, an imaginary 
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t- Ah of the complex number is present which 

Part Ab ; s L error signal contained in the error 
represents the erro g ^ ^ 

signal vector Aa lf Ab l; The eleme nts of 

elements of the error signal vector from 
the reference signal vector is: 



Aai = ai . = ai " and Abi - bx • - bx" 



, hp error signal vector Aa x , ^ is adapted to 
However, the error sig d with the aid of 

the signal vector to be correCt ^ gignal 
coefficients and added for correction to th g 
vect or corresponding to a frequency channel 



corrected. 



0 



v,- v, follows this method is described with 

frequency channel is correctea p vec tor The 

v. i which exhibits the reference signal vector. 
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parallel, to a fourth multiplier circuit 10. The th 
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imaginary part Abx of the error 
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The output signals of the first multiplier circuit 8 and 
of the third multiplier circuit 9 are supplied to a 
first adder circuit 12. A real part a n ' of the equalized 
signal vector a n ', b n ' which is present at the output of 
5 a frequency domain equalizer 3-n is also supplied to the 
first adder circuit 12. The first adder circuit 12 adds 
the three supplied signals to an error-corrected real 
part a n * of the signal vector. The output signals of the 
second multiplier circuit 11 and of the fourth 

10 multiplier circuit 10 are supplied to a second adder 
circuit 13. The second adder circuit 13 is also supplied 
with an imaginary part b n ' of the equalized signal 
vector an', b n ', which is present at the output of the 
second frequency domain equalizer 3-n. At the output of 

15 the second adder circuit 13 which adds the three signals 
supplied, an error-corrected imaginary part b n * of the 
signal vector is present. 

The method described above can be expressed by the 
20 following formulae: 

a n * = a n ' + C aa n . Aai + C ba n . Abi 

b n * = b n ' + Cab n . Aa x + C bb n - Abi 

25 

The error-corrected real part a n * and the error-corrected 
imaginary part b n * of the error-corrected signal vector 
ctn*/ b n * are supplied to a second decision circuit 4-n 
which converts the error-corrected real part a n * and the 

3 0 error-corrected imaginary part b n * into a value -discrete 
real part a n " or, respectively, into a value-discrete 
imaginary part b n " of a value-discrete signal vector a n n , 
b n " . The value-discrete signal vector a n ", b n " is 
supplied to a decoder circuit 5-n. The decoder circuit 

35 5-n decodes the signal OUTn from the supplied signal 
vector . 
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In this method, for each signal vector apart from the 
reference signal vector, the error signal vector is 
weighted in accordance with the frequency channel to be 
5 corrected and added to the equalized signal vector 
associated with the frequency channel . The weighting 
coefficients C aa n , C ba n , Cab" and Cbb n for weighting the 
error signal vector can be adjusted step by step by 
means of an iterative algorithm for error minimization 
10 such as, for example, the mean square error (MSE) 
algorithm. 
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k designates a discrete time and g specifies a 
correcting variable. To calculate the weighting 

20 coefficients C aa n , C^ n , C^ 11 and C b b n in accordance with 
equations (1) , both the error signal vector Aai, Abi of 
the reference signal vector and an error signal vector 
Aa n , Ab n of the nth channel to be corrected are needed. 
The error signal vector Aa n , Ab n of the nth channel to be 

2 5 corrected is then formed in accordance with the error 
signal vector of the reference frequency channel. 

If a signal vector is only to be corrected in the lower 
frequency band, a simplified algorithm with symmetric 

30 weighting coefficients C aa n , C heL n f Cab* and C b b n is 
sufficient. This may be the case, for example, when a 
time domain equalizer preceding the demodulator 2 and 
the serial /parallel converter 1 is used. The demands on 
the time domain equalizer are then less than the demands 

35 on a time domain equalizer without disturbance 



10 



15 
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compensation. In this case, the weighting coefficients 
C aa n , C ba », and C bb n are then calculated as follows: 

c bb n (k) = c aa n (k-i) (2a) 



5 C ba n (k) = -Cab n (k-1) 



the 



Due to the symmetry of the weighting coefficients, 
storage space required for storing the weighting 
coefficients is advantageously reduced. In this case, 
the algorithm for the adjustment is as follows: 

C aa n (k) = C aa n (k-1) - g- (Aax(k) -Aa n (k) + Abi (k) • Ab n (k) ) 
c!! n (k) = ^(k-l) - g-(Aai(k)-Ab„(k) - A Dl (k) -Aa n (k)) 

(2b) 



To simplify the multiplication, the correcting variable 
g is selected as a power of 2"». As a result, a simple 
shift register can be used for the multiplication by the 
correcting variable. A further simplification can be 
20 achieved by only using the sign for the real part A 3i 
and the imaginary part A bi of an error signal vector 
(this also applies to the simplified algorithm according 
to equations (2b)). The multiplications within the 
brackets of equations (2b) are thus reduced to a one-bxt 
25 operation. 

One advantage of this method consists in the reduced 
implementation effort as the compensation must be 
carried out at the block clock rate of the FFT 
30 demodulator and not at the clock rate of the sampling 
frequency and, on the other hand, the coefficients can 
be adjusted in a simple manner. 

An accurate analysis of the compensation method 
35 described above with reference to Figure 5 shows, 
however, that a complete extinction of the error caused 
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by the recovery of the transmission channel, using a 
reference frequency channel, is only possible under the 
following conditions: 

5 1) The recovery must have decayed after one block of 
the FFT demodulator; and 

2) It must be possible to describe the transmission 
channel including transmit and receive filters by a 
10 second-order transfer function or, respectively, it must 
be possible to describe the recovery by means of a 
second-order linear differential equation with constant 
coefficients . 

15 Since the first condition is usually met but the second 
condition is usually not met, the error caused by the 
recovery also cannot be completely eliminated by means 
of the circuit arrangement of Figure 5. A residual error 
remains. A disadvantage of the circuit arrangement of 

2 0 Figure 5, therefore, consists in that, in systems with 

poor recovery, it may not be possible to compensate for 
the recovery with the necessary accuracy so that the 
method described above and the circuit arrangement 
described above can only be used to a limited extent in 
25 these cases. 

A further disadvantage of the circuit arrangement of 
Figure 5 consists in that the frequency channel of the 
reference signal vector, i.e. the reference frequency 

3 0 channel, cannot be used completely for data transmission 

since it is not compensated for. In addition, a wrong 
decision caused by the reference frequency channel can 
lead to a multiplication of errors within the FFT block 
considered. 



35 
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0 



A further disadvantage of the circuit arrangement of 
Figure 5 consists in that its circuit is very complex. 

It is the object of the present invention to provide a 
method for compensating for disturbances in a S1 gnal 
generated by means of discrete multitone modulation and 
a circuit arrangement for carrying out the method, which 
are simple and allow efficient and error-free data 
transmission. 

This object is achieved by a circuit arrangement for 
compensating for disturbances in a signal generated by 
means of discrete multitone modulation as claimed in 
claim 1 or 11 and by a method for compensating for 
disturbances in a signal generated by means of discrete 
multitone modulation as claimed in claim 14 or 23. 

The invention relates to a circuit arrangement for 
compensating for disturbances in a signal generated by 
means of discrete multitone modulation (DMT) , the signal 
generated by means of discrete multitone modulation 
exhibiting in the frequency domain a multiplicity of 
carrier frequencies which are used for transmitting data 
via a transmission channel, and each carrier frequency 
exhibiting a signal vector, comprising a multiplicity of 
first adder circuits, the multiplicity of first adder 
circuits being supplied with a first error signal vector 
and the multiplicity of first adder circuits adding the 
first error signal vector to at least one first signal 
vector in order to generate an error- corrected first 
signal vector; and a multiplicity of first multiplier 
circuits which precede the multiplicity of first adder 
circuits and multiply the first error signal vector by 
adjustable coefficients, the first error signal vector 
being a signal vector of a carrier frequency which is 
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not used for transmitting data via the transmission 
channel . 

The subclaims contain advantageous developments and 
5 improvements of the circuit arrangement specified in 
claim 1 or 11 and of the method specified in claim 14 or 
23 . 

According to a preferred development of the circuit 
10 arrangement, the first error signal vector is a signal 
vector of a carrier frequency which, in the frequency 
domain, is adjacent to a carrier frequency which is used 
for transmitting data via the transmission channel. 

15 According to a further preferred development of the 
circuit arrangement, the first error signal vector is a 
signal vector of a carrier frequency which, in the 
frequency domain, immediately precedes a carrier 
frequency which is used for transmitting data via the 

20 transmission channel. 

According to a further preferred development of the 
circuit arrangement, the circuit arrangement also 
comprises at least one further multiplicity of first 

25 adder circuits which follow the multiplicity of first 
adder circuits, the at least one further multiplicity of 
first adder circuits in each case being supplied with a 
further error signal vector and the at least one further 
multiplicity of first adder circuits adding the 

30 respective further error signal vector to the at least 
one signal vector in order to generate a progressively 
error-corrected signal vector; and at least one further 
multiplicity of first multiplier circuits which precede 
the at least one further multiplicity of first adder 

3 5 circuits and multiply the respective further error 
signal vector by adjustable coefficients. 
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According to a further preferred development of the 
circuit arrangement, the respective further error signal 
vector is a signal vector of a carrier frequency which 
5 is not used for transmitting data via the transmission 
channel . 

According to a further preferred development of the 
circuit arrangement, the respective further error signal 
10 vector is in each case a previous version of a 
particular error signal vector. 

According to a further preferred development of the 
circuit arrangement, the circuit arrangement also 
15 comprises at least one buffer circuit for storing a 
previous version of an error signal vector. 

According to a further preferred development of the 
circuit arrangement, the circuit arrangement also 

20 comprises a decision circuit which maps the error- 
corrected first signal vector into a value-discrete 
first signal vector; and a subtracting circuit for 
forming a second error signal vector which subtracts the 
first signal vector and the value-discrete first signal 

2 5 vector from one another, the second error signal vector 
being used for generating an error-corrected second 
signal vector of a second signal vector of a carrier 
frequency which is immediately adjacent to the carrier 
frequency of the first signal vector. 

30 

According to a further preferred development of the 
circuit arrangement, the circuit arrangement also 
comprises a multiplicity of second adder circuits, the 
multiplicity of second adder circuits being supplied 
35 with the second error signal vector and the multiplicity 
of second adder circuits adding the second error signal 



Atty. Dkt. No.: 1406/164 

- 15 - 

vector to the second signal vector in order to generate 
the error-corrected second signal vector; and a 
multiplicity of second multiplier circuits which precede 
the multiplicity of second adder circuits and multiply 
5 the second error signal vector by adjustable 
coefficients . 

According to a further preferred development of the 
circuit arrangement, the circuit arrangement also 

10 comprises a further decision circuit which maps the 
error-corrected second signal vector into a value- 
discrete second signal vector; and a further subtracting 
circuit for forming a third error signal vector which 
subtracts the second signal vector and the value- 

15 discrete second signal vector from one another, the 
third error signal vector being used for generating an 
error-corrected third signal vector of a third signal 
vector of a carrier frequency which is immediately 
adjacent to the carrier frequency of the second signal 

20 vector. 

The invention also relates to a circuit arrangement for 
compensating for disturbances in a signal generated by 
means of discrete multitone modulation (DMT) , the signal 

25 generated by means of discrete multitone modulation 
exhibiting in the frequency domain a multiplicity of 
carrier frequencies which are used for transmitting data 
via a transmission channel, and each carrier frequency 
exhibiting a signal vector, comprising decision circuits 

30 which are in each case supplied with a reference signal 
vector and which map the respective reference signal 
vector into a respective value-discrete reference signal 
vector; subtracting circuits for forming a respective 
error signal vector which subtract the respective 

35 reference signal vector and the respective value- 
discrete reference signal vector from one another; 
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groups of first adder circuits, each group of first 
adder circuits in each case being supplied with an error 
signal vector and the groups of first adder circuits 
adding the respective error signal vector to at least 
5 one signal vector in order to generate a progressively 
error-corrected signal vector; and groups of first 
multiplier circuits which in each case precede a group 
of first adder circuits and multiply the respective 
error signal vector by adjustable coefficients. 

10 

According to a further preferred development of the 
circuit arrangements, the adjustable coefficients can be 
adjusted by means of a correcting variable. 

15 According to a further preferred development of the 
circuit arrangements, a power of 2 is selected for the 
correcting variable. 

The invention also relates to a method for compensating 
20 for disturbances in a signal generated by means of 
discrete multitone modulation (DMT) , the signal 
generated by means of discrete multitone modulation 
exhibiting in the frequency domain a multiplicity of 
carrier frequencies which are used for transmitting data 
25 via a transmission channel, and each carrier frequency 
exhibiting a signal vector, comprising the steps of 
multiplying at least one error signal vector by 
adjustable coefficients; and adding the at least one 
error signal vector multiplied by the adjustable 
30 coefficients to at least one signal vector in order to 
generate an error-corrected signal vector, the at least 
one error signal vector being a signal vector of a 
carrier frequency which is not used for transmitting 
data via the transmission channel. 



35 
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According to a preferred development of the method, the 
first error signal vector is a signal vector of a 
carrier frequency which, in the frequency domain, is 
adjacent to a carrier frequency which is used for 
5 transmitting data via the transmission channel. 

According to a further preferred development of the 
method, the first error signal vector is a signal vector 
of a carrier frequency which, in the frequency domain, 
10 immediately precedes a carrier frequency which is used 
for transmitting data via the transmission channel. 

According to a further preferred development of the 
method, the method also comprises the steps of 
15 multiplying a respective further error signal vector by 
adjustable coefficients; and of adding the respective 
further error signal vector multiplied by the adjustable 
coefficients to the at least one signal vector in order 
to generate a progressively error-corrected signal 

2 0 vector. 

According to a further preferred development of the 
method, the respective further error signal vector is in 
each case a signal vector of a carrier frequency which 
25 is not used for transmitting data via the transmission 
channel . 

According to a further preferred development of the 
method, the respective further error signal vector is in 

3 0 each case a previous version of a particular error 

signal vector. 

According to a further preferred development of the 
method, the method also comprises the steps of mapping 
35 the error-corrected first signal vector into a value- 
discrete first signal vector; and of subtracting the 
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first signal vector and the value-discrete first signal 
vector from one another in order to form a second error 
signal vector, the second error signal vector being used 
for generating an error-corrected second signal vector 
5 of a second signal vector of a carrier frequency which 
is immediately adjacent to the carrier frequency of the 
first signal vector. 

According to a further preferred development of the 
10 method, the method also comprises the steps of 
multiplying the second error signal vector by adjustable 
coefficients; and of adding the second error signal 
vector multiplied by the adjustable coefficients to the 
second signal vector in order to generate the error- 
15 corrected second signal vector. 

According to a further preferred development of the 
method, the method also comprises the steps of mapping 
the error-corrected second signal vector into a value- 

20 discrete second signal vector; and of subtracting the 
second signal vector and the value-discrete second 
signal vector from one another in order to form a third 
error signal vector, the third error signal vector being 
used for generating an error-corrected third signal 

25 vector of a third signal vector of a carrier frequency 
which is immediately adjacent to the carrier frequency 
of the second signal vector. 

The invention also relates to a method for compensating 
3 0 for disturbances in a signal generated by means of 
discrete multitone modulation (DMT) , the signal 
generated by means of discrete multitone modulation 
exhibiting in the frequency domain a multiplicity of 
carrier frequencies which are used for transmitting data 
35 via a transmission channel, and each carrier frequency 
exhibiting a signal vector, comprising the steps of 
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mapping a respective reference signal vector into a 
respective value-discrete reference signal vector; of 
subtracting the respective reference signal vector and 
the respective value-discrete reference signal vector 
5 from one another in order to form a respective error 
signal vector; of multiplying the respective error 
signal vector by adjustable coefficients; and of adding 
the respective error signal vector multiplied by the 
adjustable coefficients to at least one signal vector in 
10 order to generate a progressively error-corrected signal 
vector. 

According to a further preferred development of the 
method, the adjustable coefficients can be adjusted by 
15 means of a correcting variable. 

According to a further preferred development of the 
method, a power of 2 is selected for the correcting 
variable . 

20 

One advantage of the present invention consists in that 
the effort to implement the circuit arrangements 
described and the method described, measured in number 
of multiplications per second for the correction and for 
25 the adaptive adjustment, is much . less than in the case 
of the methods and circuit arrangements presently used. 

A further advantage of the present invention consists in 
that, using the circuit arrangements described here, it 

3 0 is always possible to reduce the residual error of the 
output signals, which is caused by the recovery of a 
transmission link (transmit and receive filters and 
transmission channel), to a predetermined measure. 
Depending on the characteristics of the transmission 

35 link, a circuit arrangement can be selected by means of 
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which a sufficiently small residual error can be 
achieved . 

A further advantage of the present invention consists in 
that, by using error signal vectors with carrier 
frequencies which are not used for transmitting data via 
the transmission channel, it is not necessary to use 
decision circuits and subtracting circuits, otherwise 
necessary, for generating error signal vectors from 
reference signal vectors with carrier frequencies which 
are used for transmitting data via the transmission 
channel. This considerably simplifies the circuit 
arrangement and considerably reduces the expenditure for 
producing it . 

In the text which follows, preferred exemplary 
embodiments of the present invention are explained in 
greater detail with reference to the attached drawings, 
in which: 

Figure 1 shows an exemplary embodiment of a circuit 
arrangement for compensating for disturbances in a 
signal generated by means of discrete multitone 
modulation, according to the present invention; 

Figure 2 shows a further exemplary embodiment of a 
circuit arrangement according to the present invention; 

Figure 3 shows a further exemplary embodiment of a 
circuit arrangement according to the present invention; 



Figure 4 shows a further exemplary embodiment of a 
circuit arrangement according to the present invention; 
and 
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Figure 5 shows a known circuit arrangement for 
compensating for disturbances in a signal generated by 
means of discrete multitone modulation. 

In subscriber line technology such as, e.g., ADSL, not 
all frequency channels used for the FFT demodulation are 
also actually used for the data transmission. To be able 
to transmit also an analog voice signal at the same time 
as the digital data signal via the same line, the first 
five to six frequency channels remain unused in ADSL. 
Since, on the other hand, the signal vector of basically 
any frequency channel can be used as reference signal 
vector for compensating for the recovery, the signal 
vector of a frequency channel not used for data 
transmission can also be used. In this case, the error 
signal vector does not need to be generated by means of 
a decision circuit, either. The signal vector at the 
output of an FFT demodulator for the reference frequency 
channel not used for the data transmission can be 
directly used for compensating for the error component 
due to the recovery. 

Figure 1 shows a first exemplary embodiment of a circuit 
arrangement according to the invention. The circuit 
2 5 arrangement has a demodulator 2 which is supplied with 
blocks consisting of a multiplicity of N parallel 
signals, by a serial/parallel converter (not shown) . The 
demodulator 2 is preferably a fast Fourier transform 
demodulator which converts the multiplicity of N 
30 parallel signals supplied in the time domain into a 
multiplicity of N carrier frequencies fi - f n in the 
frequency domain, each carrier frequency being used for 
quadrature amplitude modulation (QAM) in the discrete 
multitone modulation. Each carrier frequency exhibits a 
35 signal vector, only the signal vector a n , b n for the nth 
frequency channel being shown here which in this case is 
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a frequency channel or user frequency channel used for 
the data transmission. Each signal vector exhibits two 
elements which represent a real part and an imaginary 
part of a complex number. The amount and phase of the 
5 complex number are associated with the signal modulated 
onto the carrier frequency with QAM. 

Following the demodulator 2, a frequency domain 
equalizer is arranged for each frequency channel. In 
10 this case, only the frequency domain equalizer 3-n for 
the nth frequency channel is shown which equalizes the 
signal vector a n , b n and generates from it an equalized 
signal vector a n f , b n ' . 

15 In the circuit arrangement shown in Figure 1, a signal 
vector of a frequency channel which is not used for 
transmitting data is used as reference signal vector a r/ 
b r and used for correcting all remaining equalized 
signal vectors. The reference signal vector a r/ b r is 

20 adapted to the signal vector to be corrected with the 
aid of coefficients and added to this signal vector for 
correction. In Figure 1, this is described with the 
example of the nth frequency channel . Each frequency 
channel apart from the frequency channel which exhibits 

25 the reference signal vector is corrected. To correct the 
equalized signal vector a n ! , bn 1 , the real part a r of the 
reference signal vector is supplied to a first 
multiplier circuit 14 and, in parallel, to a second 
multiplier circuit 15. The first multiplier circuit 14 

30 multiplies the real part a r of the reference signal 
vector a r/ b r by a first coefficient C aa (n) . The second 
multiplier circuit 15 multiplies the real part a r of the 
reference signal vector a r , b r by a second coefficient 
Cab (n) • The imaginary part b r of the reference signal 

35 vector is supplied to a third multiplier circuit 16 and, 
in parallel, to a fourth multiplier circuit 17. The 
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third multiplier circuit 16 multiplies the imaginary- 
part b r of the reference signal vector a r/ b r by a third 
coefficient C ba (n) . The fourth multiplier circuit 17 
multiplies the imaginary part b r of the reference signal 
5 vector a r/ b r by a further coefficient C b b (n) - 

The output signals of the first multiplier circuit 14 
and of the third multiplier circuit 16 are supplied to a 
first adder circuit 18. The real part a n ' of the 

10 equalized signal vector, which is present at the output 
of the frequency domain equalizer 3-n, is also supplied 
to the first adder circuit 18. The first adder circuit 
18 adds the three signals supplied to an error-corrected 
real part a n * of an error-corrected signal vector. The 

15 output signals of the second multiplier circuit 15 and 
of the fourth multiplier circuit 17 are supplied to a 
second adder circuit 19. The second adder circuit 19 is 
also supplied with an imaginary part b n ' of the 
equalized signal vector which is present at the output 

20 of the frequency domain equalizer 3-n. At the output of 
the second adder circuit 19 which adds the three signals 
supplied, an error-corrected imaginary part b n * of the 
error-corrected signal vector is present. The error- 
corrected real part a n * and the error-corrected 

2 5 imaginary part b n * of the error- corrected signal vector 

are then supplied to a decoder circuit (not shown) . 

An accurate analysis shows that for a transmission 
system which can be exactly described with an nth-order 

3 0 transfer function and the recovery of which has 

completely decayed after one block of the FFT 
demodulator, exactly n/2 reference frequency channels 
are required for compensating for the recovery. A 
second-order transfer function (n = 2), therefore, 
35 requires one reference frequency channel, a fourth-order 
transfer function (n = 4) requires two reference 
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frequency channels and a sixth-order transfer function 
(n = 6) requires three reference frequency channels etc. 
Increasing the number of reference frequency channels 
thus makes it possible to further reduce the remaining 
5 residual error caused by the recovery of the 
transmission channel in a real transmission system. 

Figure 2 shows a second exemplary embodiment of a 
circuit arrangement according to the invention. In the 

10 circuit arrangement shown, m reference frequency 
channels, instead of one reference frequency channel, 
are used for the correction of an arbitrary nth 
frequency channel, none of the reference frequency 
channels being used for the data transmission. The 

15 carrier frequencies of the reference frequency channels, 
generated by the demodulator 2, exhibit reference signal 
vectors a lr , b ir to a mr , b mr . As in the exemplary 
embodiment of Figure 1, the m real parts a ir to a mr of 
the respective reference signal vectors a ir , b ir to a mr , 

20 b mr are in each case supplied to a first multiplier 
circuit 14-1 to 14 -m and in each case to a second 

■ 

multiplier circuit 15-1 to 15-m. Each first multiplier 
circuit 14-1 to 14-m multiplies the real part a ir to a mr 
of the respective reference signal vector by a 

25 respective associated first coefficient C aa (1,n) to C aa (m ' n) / 
and each second multiplier circuit 15-1 to 15-m 
multiplies the imaginary part b ir to b mr of the 
respective reference signal vector by a respective 
associated second coefficient C ab (1 ' n) to Cab (m ' n) • Th ^ m 

30 imaginary parts b Xr to b mr of the respective reference 
signal vectors a lr/ b lr to a mr , b mr are in each case 
supplied to a third multiplier circuit 16-1 to 16 -m and 
in each case to a fourth multiplier circuit 17-1 to 
17-m. Each third multiplier circuit 16-1 to 16-m 

3 5 multiplies the imaginary part b lr to b mr of the 
respective reference signal vector by a respective 
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associated third coefficient C ba (1 ' n) to C ba (m ' n) , and each 
fourth multiplier circuit 17-n to 17-m multiplies the 
imaginary part b lr to b rar of the respective reference 
signal vector by a respective associated fourth 
5 coefficient C bb (1 ' n) to C bb (m ' n) . 

The output signals of the respective first multiplier 
circuit 14-1 to 14 -m and of the respective third 
multiplier circuit 16-1 to 16-m are supplied to a 

10 respective first adder circuit 18-1 to 18-m. On the 
basis of the real part a n ' of the equalized signal 
vector of the nth user frequency channel which is 
present at the output of the frequency domain equalizer 
3-n and is supplied to the adder circuit 18-1 of the 

15 first adder circuits 18-1 to 18-m, a progressively 
error-corrected real part a n *-l to including a n *-m of the 
signal vector is supplied at each output of a first 
adder circuit 18-1 to 18-m. 

20 The output signals of the respective second multiplier 
circuits 15-1 to 15-m and of the respective fourth 
multiplier circuit 17-1 to 17-m are supplied to a 
respective second adder circuit 19-1 to 19-m. On the 
basis of the imaginary part b n ' of the equalized signal 

25 vector of the nth user channel, which is present at the 
output of the frequency domain equalizer 3-n and is 
supplied to the adder circuit 19-1 of the second adder 
circuits 19-1 to 19-m, a progressively error-corrected 
imaginary part b n *-l to b n *-m of the signal vector is 

30 supplied at each output of a second adder circuit 19-1 
to 19-m. 

As an alternative to this exemplary embodiment shown in 
Figure 2, reference frequency channels can also be used 
3 5 which are used for the data transmission at the same 
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time. In this case, the corresponding error signals must 
be generated by means of a decision circuit. 

As already mentioned above, the remaining residual error 
depends, apart from on the recovery, also on the choice 
of reference frequency channel. A further, more accurate 
analysis shows that the residual error is reduced during 
the compensation for the recovery of an arbitrary 
frequency channel if a reference frequency channel the 
frequency spacing of which is as small as possible with 
respect to this arbitrary frequency channel is used for 
the compensation. In this sense, it is advantageous if 
an adjacent frequency channel is always used as 
reference frequency channel for compensating for the 
recovery component of a user frequency channel. 

Figure 3 shows a further exemplary embodiment of a 
circuit arrangement according to the invention. 
Following a demodulator 2, frequency domain equalizers 
20 3-1, 3-2, 3-3 ... are arranged which equalize the signal 
vectors ai, bi; a 2 , b 2 ; a 3 , b 3 ... of user frequency 
channels. As an example, only three signal vectors and 
frequency domain equalizers are shown but an arbitrary 
number of signal vectors or user frequency channels can 
2 5 be processed. As can be seen in Figure 3, a preceding 
frequency channel not used for data transmission is used 
for compensating for or correcting a first user 
frequency channel with the signal vectors ai, bi . This 
frequency channel used as reference frequency channel 
30 exhibits a signal vector a r , b r and the error values of 
the latter can be picked up directly at the output of 
the demodulator 2. The real part a r of the reference 
signal vector ar, br is supplied to a multiplier circuit 
14 and, in parallel, to a multiplier circuit 15. The 
35 multiplier circuit 14 multiplies the real part a r of the 
reference signal vector a r , b r by a coefficient C aa (1) • 
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The multiplier circuit 15 multiplies the real part a r of 
the reference signal vector a r/ b r by a coefficient 
Cab (1) • The imaginary part b r of the reference signal 
vector a r/ b r is supplied to a multiplier circuit 16 and, 
5 in parallel, to a multiplier circuit 17. The multiplier 
circuit 16 multiplies the imaginary part b r of the 
reference signal vector a r , b r by a coefficient Cha (1) t 
and the multiplier circuit 17 multiplies the imaginary 
part b r of the reference signal vector a r , b r by a 
10 coefficient C b b (1> • 

Output signals of the multiplier circuit 14 and of the 
multiplier circuit 16 are supplied to an adder circuit 

18. A real part ax 1 of the equalized signal vector of 
15 the first user frequency channel which is present at the 

output of the frequency domain equalizer 3-1 is also 
supplied to the adder circuit 18. The adder circuit 18 
adds the three signals supplied to an error-corrected 
real part a x * of an error-corrected signal vector. Output 
20 signals of the multiplier circuit 15 and of the 
multiplier circuit 17 are supplied to an adder circuit 

19. An imaginary part bi 1 of the signal vector of the 
user frequency channel which is present at the output of 
the frequency domain equalizer 3-1 is also supplied to 

25 the adder circuit 19. The adder circuit 19 adds the 
three signals supplied to an error-corrected imaginary 
part bi* of the error-corrected signal vector. The error- 
corrected signal vector ai*, bi* is then converted into a 
value-discrete signal vector ai", bi" by a first decision 

30 circuit 4-1. 

The first user frequency channel with the value-discrete 
signal vector ai" , bi" is then used as reference 
frequency channel for the correction of a second 
3 5 adjacent user frequency channel. The second user 
frequency channel exhibits a signal vector a 2 , b 2 - From 
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the value-discrete signal vector ai", bi" and the 
equalized signal vector ai 1 , bi ' , an error signal vector 
is generated which is used for correcting the equalized 
signal vector a 2 1 , b 2 ' of the second user frequency 
5 channel. For this purpose, the real part a x 1 of the 
equalized signal vector a x 1 , bi ' and the value-discrete 
real part ai" of the signal vector are supplied to a 
first subtracting circuit 6-1 and subtracted from one 
another. At an output of the first subtracting circuit 

10 6-1, a real part Aai of a complex number is present 
which represents the error signal contained in the error 
signal vector Aai, Abi . The imaginary part bi ' of the 
equalized signal vector ai 1 , bi ' and the value-discrete 
imaginary part bi" of the signal vector are 

15 correspondingly supplied to a second subtracting circuit 
7-1. At an output of the second subtracting circuit 7-1, 
an imaginary part Abi of the complex number is present 
which represents the error signal contained in the error 
signal vector Aai, Abi. The real part Aai of the error 

20 signal vector is supplied to a multiplier circuit 8-1 
and, in parallel, to a multiplier circuit 11-1. The 
multiplier circuit 8-1 multiplies the real part Aai of 
the error signal vector by a coefficient C aa (2) - The 
multiplier circuit 11-1 multiplies the real part Aai of 

25 the error signal vector by a coefficient Cat> (2> . The 
imaginary part Abi of the error signal vector is 
supplied to a multiplier circuit 9-1 and, in parallel, 
to a multiplier circuit 10-1. The multiplier circuit 9-1 
multiplies the imaginary part Abi of the error signal 

30 vector by a coefficient C ba (2> • The multiplier circuit 10- 
1 multiplies the imaginary part Abi of the error signal 
vector by a coefficient Cbt> <2> . 

Output signals of the multiplier circuit 8-1 and of the 
35 multiplier circuit 9-1 are supplied to an adder circuit 
12-1. The real part a 2 ' of the equalized signal vector 
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of the second user frequency channel, which is present 
at an output of the frequency domain equalizer 3-2, is 
also supplied to the adder circuit 12-1. The adder 
circuit 12-1 adds the three signals supplied to an 
5 error-corrected real part a 2 * of the error-corrected 
signal vector. Output signals of the multiplier circuit 
11-1 and of the multiplier circuit 10-1 are supplied to 
an adder circuit 13-1. The adder circuit 13-1 is also 
supplied with an imaginary part b 2 1 of the equalized 
10 signal vector of the second user frequency channel which 
is present at the output of the frequency domain 
equalizer 3-2. At an output of the adder circuit 13-1 
which adds the three signals supplied, an error- 
corrected imaginary part b 2 * of the error-corrected 
15 signal vector is present. The error-corrected signal 
vector a 2 *, b 2 * is then converted into a value-discrete 
signal vector a 2 ", b 2 " by a decision circuit 4-2. 

The second user channel with the value-discrete signal 
vector a 2 , ' / b 2 " is then used as reference frequency 
channel for correcting an adjacent third user frequency 
channel . The third user frequency channel exhibits a 
signal vector a 3 , b 3 . From the value-discrete signal 
vector a 2 ", b 2 " and the equalized signal vector a 2 1 , b 2 1 
of the second user frequency channel, an error signal 
vector is generated which is used for correcting the 
signal vector of the third user frequency channel. 

For this purpose, the real part a 2 ■ of the equalized 
30 signal vector a 2 ! , b 2 1 and the value-discrete real part 
a 2 " of the signal vector are supplied to a subtracting 
circuit 6-1 and subtracted from one another. At an 
output of the subtracting circuit 6-2 , a real part Aa 2 
of a complex number is present which represents the 
35 error signal contained in the error signal vector Aa 2 , 
Ab 2 . The imaginary part b 2 ' of the equalized signal 
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vector a 2 ', b 2 ' and the value-discrete imaginary part b 2 " 
of the signal vector are correspondingly supplied to a 
second subtracting circuit 7-2. At the output of the 
second subtracting circuit 7-2, an imaginary part Ab 2 of 
the complex number is present which represents the error 
signal contained in the error signal vector Aa 2 , Ab 2 . The 
real part Aa 2 of the error signal vector is supplied to 
a multiplier circuit 8-2 and, in parallel, to a 
multiplier circuit 11-2. The multiplier circuit 8-2 
multiplies the real part Aa 2 of the error signal vector 
by a coefficient C aa (3) . The multiplier circuit 11-2 
multiplies the real part Aa 2 of the error signal vector 
by a coefficient Cab (3) . The imaginary part Ab 2 of the 
error signal vector is supplied to a multiplier circuit 

11- 2 and, in parallel, to a multiplier circuit 10-2. The 
multiplier circuit 11-2 multiplies the imaginary part 
Ab 2 of the error signal vector by a coefficient C ba (3) - 
The multiplier circuit 10-2 multiplies the imaginary 
part Ab 2 of the error signal vector by a coefficient 

n (3) 

Output signals of the multiplier circuit 8-2 and of the 
multiplier circuit 9-2 are supplied to an adder circuit 

12- 2. The real part a 3 ' of the equalized signal vector 
of the third user frequency signal, which is present at 
the output of the frequency domain equalizer 3-3, is 
also supplied to the adder circuit 12-2. The adder 
circuit 12-2 adds the three signals supplied to an 
error-corrected real part a 3 * of the error-corrected 
signal vector. Output signals of the multiplier circuit 
11-2 and of the multiplier circuit 10-2 are supplied to 
an adder circuit 13-2. The adder circuit 13-2 is also 
supplied with an imaginary part b 3 • of the equalized 
signal vector of the third user frequency channel, which 
is present at the output of the frequency domain 
equalizer 3-3. At the output of the adder circuit 13-2, 
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which adds the three signals supplied, an error- 
corrected imaginary part b 3 * of the error-corrected 
signal vector is present. 

The adder circuits 12-2 and 13-2 are followed by a 
further decision circuit 4-3 for generating a value- 
discrete signal vector a 3 " , b 3 " from the error-corrected 
signal vector a 3 *, b 3 * . In continuation, subtracting 
circuits 6-3 and 7-3, which generate an error signal 
vector Aa 3 , Ab 3 from the equalized third signal vector 
a 3 ' , b 3 ' and the value-discrete signal vector a 3 ", b 3 ", 
can be provided for the correction of a fourth user 
frequency channel with the third user frequency channel 
as reference frequency channel. This can be continued 
for an arbitrary number of user frequency channels. It 
is always the channel n-1 which is used as reference 
frequency channel for channel n. 

The circuit arrangements according to Figures 1, 2 and 3 
2 0 represent basic structures from which other structures 
can be derived. Thus, e.g. an equalizer structure can be 
specified in the case of which the last two frequency 
channels not yet used for data transmission are used as 
reference frequency channels for the first 8 user 
25 frequency channels and the eighth user frequency channel 
is used as the reference frequency channel for the 
remaining user frequency channels. Thus, a circuit 
arrangement can be specified which is optimum with 
respect to the smallest possible residual error. 

30 

As already explained, the circuit arrangements described 
here can only be used for equalization if the recovery 
has decayed within one block supplied by the FFT 
demodulator (FFT block) . This is usually the case. For 
35 transmission systems with recoveries which have not 
decayed within one FFT block, e.g. due to filters in the 
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transmitter and/or receiver which have very steep filter 
slopes, the circuit arrangements described in Figures 1 # 
2 and 3 can be expanded and used also for equalizing 
such systems. To compensate for the recovery error, the 
reference channel errors of the preceding FFT blocks 
must then be used in addition to the reference channel 
error of the current FFT block. 

Figure 4 shows a further exemplary embodiment of a 
circuit arrangement according to the invention in which 
the error of the current FFT block and the errors of the 
preceding FFT blocks are used for error compensation. 
With respect to the reference frequency channels used, 
the circuit arrangement according to Figure 4 
corresponds to the circuit arrangement according to 
Figure 1. The circuit arrangements according to 
Figures 2 and 3 can also be expanded in such a manner 
that not only the error of the current FFT block but 
also the errors of the preceding FFT blocks are used for 
the compensation. A separate representation of such 
circuit arrangements is omitted in the present text, 
however . 

The exemplary embodiment is shown for an nth user 
channel. To store preceding signal vectors a r -l, b r -l; 
a r -2, b r -2; a r -3, b r -3, ... of the reference frequency 
channel which is not used for data transmission, buffer 
circuits or timing sections 20-1, 20-2, ... are provided. 
The real part and the imaginary part of the current 
signal vector a r -l, b r -l and of the preceding signal 
vectors a r -2, b r -2; a r -3, b r -3; ... of the reference 
frequency channel are supplied to multiplier circuits 14 

. . CJ - . . ~ (11,1) r, (n,l) n (n,l) ^ (11,1) 

to 17 wxth coefficients C aa / C ba / C bb / <-ab 
C aa (n ' 2) , C ba (n ' 2) , C bb (n ' 2) and C ab (n ' 2) etc. and then to adder 
circuits 18-1, 18-2 and 19-1, 19-2 in order to generate 
successive progressively error-corrected signal vectors 
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a n *-l, b n *-l; a n *-2, b n *-2; ... from the equalized signal 
vector a n ' , b n ' of the nth user frequency channel. 

With respect to the adjustment of the coefficients 
5 required for the compensation, the procedure described 
with respect to Figure 5 can be used and reference is 
also made to DE 199 01 465. All coefficients can be 
adjusted in a simple manner by means of an iterative 
adjusting algorithm during the connection set-up and can 

10 also be readjusted during the data transmission, an 
ongoing adaptation to any changes in the transmission 
channel being possible. In this context, the so-called 
sign- sign algorithm, in which only the signs of the 
errors of the reference frequency channels before the 

15 compensation and of the errors of the corresponding user 
frequency channels are used, is particularly 
advantageous with respect to a simple implementation. 

Compared with the method of equalization by means of a 
2 0 time domain equalizer, which is most used at present, 
the circuit arrangements and methods described here 
provide better characteristics with respect to remaining 
residual errors. Particularly elaborate methods for 
adjusting the coefficients of time domain equalizers can 
25 be replaced by a simple iterative adjustment method. The 
number of necessary multiplications per second is 
smaller since the compensation method specified here 
operates in the frequency domain at the block clock rate 
of the FFT demodulator. 

30 

Using the circuit arrangements described here, it is 
always possible to achieve a reduction in the residual 
error of the output signals, caused by the recovery of a 
transmission link (transmit and receive filters and 
35 transmission channel), to a predetermined measure. 
Depending on the characteristics of the transmission 
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link, a circuit arrangement can be selected by means of 
which a sufficiently small residual error can be 
achieved . 

5 Using error signal vectors with carrier frequencies 
which are not used for transmitting data via the 
transmission channel makes it possible to dispense with 
the use of decision circuits and subtracting circuits 
which are otherwise necessary for generating error 
10 signal vectors from reference signal vectors with 
carrier frequencies which are used for transmitting data 
via the transmission channel . This considerably 
simplifies the circuit arrangement and considerably 
reduces the expenditure for producing it. 
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